Location:
Search - Tabu Search
Search list
Description: This function implements the tabu search algorithm for solving some problem
Platform: |
Size: 1024 |
Author: mohammad goodarzi |
Hits:
Description: This gives source code of traveling salesman problem. The algorithm used is tabu search.
Platform: |
Size: 9216 |
Author: Roger |
Hits:
Description: tabu search algorithm
Platform: |
Size: 327680 |
Author: emek |
Hits:
Description: TSP can be defined as a problem where starting from a node it is required to visit every other node only once in a way that the total distance covered is minimized. Tabu Search is a heuristic that prevent the process from cycling in a small set of solutions, some attribute of recently visited solutions is stored in a Tabu List, which prevents their occurrence for a limited period. For our problem, the attribute used is a pair of nodes that have been exchanged recently. A Tabu structure stores the number of iterations for which a given pair of nodes is prohibited from exchange.
Platform: |
Size: 17408 |
Author: amilcar |
Hits:
Description: 采用禁忌搜索算法和模拟退火法来求解旅行商问题，PDF文件，说明很详细-Using tabu search algorithm and simulated annealing method to solve the traveling salesman problem, PDF document describing in great detail
Platform: |
Size: 74752 |
Author: 王敏蔚 |
Hits:
Description: 提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局
部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具
体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。
关-An improved tabu search algorithm to solve knapsack problem. The algorithm is based on tabu search techniques, using I & D strategies, while designed for the local optimal solution of the two kinds of mutation operator. The improved algorithm can effectively compensate for the standard tabu search algorithm depends on the initial solution defect, but also to avoid the phenomenon of search stagnation. Through specific examples and random-question test, indicating that the improved tabu search algorithm has better performance. Guan
Platform: |
Size: 6144 |
Author: logspace |
Hits:
Description: this journal is created by Sachin Jayaswal Student ID: 20186226 Department of Management Sciences
University of Waterloo.
it s describe how performances of tabu search and simulated annealing solve the TSP. this journal includes tabu search and SA matlab code to solve tsp.
Platform: |
Size: 74752 |
Author: destra |
Hits:
Description: Travelling Sales man problem using Tabu Search
Platform: |
Size: 3072 |
Author: Chris Leung |
Hits:
Description: 本程序提供禁忌搜索tabu search的matlab程序。可模拟遗传算法产生的节点之后的tabu search过程。-This program provides the matlab tabu search tabu search procedure. Generated by genetic algorithm can simulate the node after the tabu search process.
Platform: |
Size: 3072 |
Author: zenttic |
Hits:
Description: Handbook of Metaheuristics
Tabu的作者写的一本非常好的书，涵盖Scatter Search ，Tabu Search， Genetic Algorithms ，Genetic Programming ，Memetic Algorithms等若干种算法的详细描述，是不可多得的书籍-Handbook of Metaheuristics Tabu author wrote a very good book, covering the Scatter Search, Tabu Search, Genetic Algorithms, Genetic Programming, Memetic Algorithms such as a detailed description of several kinds of algorithms are rare books
Platform: |
Size: 8747008 |
Author: |
Hits:
Description: Tabu search is a meta-heuristic that guides a local search towards better solutions.
Platform: |
Size: 49152 |
Author: tunakaan |
Hits:
Description: Library for Java Tabu search
Platform: |
Size: 30720 |
Author: marcos |
Hits:
Description: 本文将排课五要素绑定、封装成课元、课栈两个向量，并以二维权值矩阵描述课元
和课栈之间的关联系。
提出了最佳匹配和遗传算法的排课算法，以随机生成的二维数字矩阵来反映课元和
课栈的关联权重，对数字矩阵组处理和最佳匹配得到的匹配偶图组为遗传算法的初始种
群，以排课各种原则的加权和为目标函数，在遗传算子控制下迭代来寻求更优的匹配结
果即使目标函数最小的偶图匹配结构，进而得到满意的排课结果。
提出了关联匹配和禁忌搜索的排课算法，以随机二维数字矩阵描述课元和课栈之问
的关联权重，按照重权优先并根据正确性原则进行约简，获得课元和课栈之间的匹配偶
图。在此基础上，引入禁忌搜索算法，以排课的完备性原则、合理性原则和人性化原则
的加权和为目标函数，以随机二维权值矩阵生成的匹配偶图为初始解，对二维权值矩阵
进行扰动构成搜索邻域，以生成的匹配偶图为禁忌对象，采用全局藐视准则，获得最优
的排课方案。
以Matlab为平台，利用Excd数据库和Mallab的互联实现数据交换，编写了两套
算法的应用程序，通过实例来验证两套排课算法，结果表明两套算法是可行的。-Arranging the five elements of this paper, binding, packaging into a class element, class stack of two vectors and matrices described by two classes per Rights
And the relationship between class stack link.
Offers the best match and Genetic Algorithm Platoon algorithm to randomly generated two-dimensional figures to reflect the class element and matrix
Class stack associated with weight, the digital matrix group received treatment and the best matching group bipartite graph matching the initial kind of genetic algorithm
Group to the weighted course arrangement of principles and the objective function, under the control of the genetic operator iteration to seek the better match Results
Results even if the objective function structure of the smallest bipartite graph matching, and then Timetabling satisfactory results.
Match the proposed association Timetabling algorithm and tabu search, a random two-dimensional digital matrix element and the class description class stack of Q
Platform: |
Size: 1812480 |
Author: 张林杰 |
Hits:
Description: 禁忌搜索算法求解车辆路径问题 很好的程序-Tabu search algorithm for vehicle routing problem with a very good program
Platform: |
Size: 6144 |
Author: 清风 |
Hits:
Description: 现代最优化算法（有170多页的PPT，2010年的）
分为三个部分
Part 1 概论
Part 2 模拟退火算法
Part 3 遗传算法
现在常用的优化算法
禁忌搜索算法
模拟退火算法
遗传算法
人工神经网络
蚁群算法
粒子群算法
混合算法-Modern optimization algorithm is divided into three parts Part 1 Part 2 Introduction Part 3 simulated annealing genetic algorithm optimization is now commonly used in tabu search algorithm simulated annealing genetic algorithm, artificial neural network hybrid particle swarm ant colony optimization algorithm
Platform: |
Size: 4639744 |
Author: zhang |
Hits:
Description: 优秀论论及对应源码。电力系统配电网的无功优化规划是保证配电网安全、经济运行的一项有效手段，是降低网损、提高电压质量的重要措施。因此，电力系统配电网无功优化规划问题的研究，既具有理论意义，又具有工程实际应用价值。配电系统最优规划问题是一个复杂的非线性组合优化问题，至今未得到很好的解决。Tabu搜索(TS—Tabu search)算法是近年来出现的用于求解组合优化问题的一种高效的启发式搜索技术。本文采用固定并联电容器作为研究对象对系统进行无功补偿，并利用智能优化方法得到使配电网损耗降低最大对应的最优节点解。并在补偿容量的邻域搜索方面做了改进，采用扩大邻域搜索范围以达到全局最优的效果。用IEEE的两个算例得出的计算结果证明了这种方法的可行性。-Excellent deals on the corresponding source code. Power system with reactive power distribution network optimal planning is to ensure the safety, economic operation of an effective means of reducing the net loss, an important measure to improve the voltage quality. Therefore, the power system reactive power optimization of distribution network planning study, not only has theoretical significance, but also has practical engineering value. Optimal distribution system planning is a complicated nonlinear optimization problem, has not been solved. Tabu Search (TS-Tabu search) algorithm is used in recent years for solving combinatorial optimization problems an efficient heuristic search techniques. In this paper, as the research object of fixed shunt capacitors for reactive power compensation system, and using intelligent optimization method to reduce the loss of the largest distribution network node corresponding to the optimal solution. Compensation capacity in the neighborhood search are
Platform: |
Size: 112640 |
Author: NBB |
Hits:
Description: 禁忌搜索算法解决JSSP调度问题,是对禁忌搜索算法的比较好的参考学习的-Tabu Search Settle JSSP question
Platform: |
Size: 17408 |
Author: 张兴 |
Hits:
Description: tabu search in java. Assignment for artificial intelligence. Comments are in Polish
Platform: |
Size: 2048 |
Author: termy |
Hits:
Description: tabu search algorithm for TSP
Platform: |
Size: 2048 |
Author: krzysiek |
Hits:
Description: tabu search for resolving the problem of 8 queen in chess table.
Platform: |
Size: 2048 |
Author: opio_001 |
Hits:
«
1
2
34
5
6
7
8
9
10
...
17
»